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Abstract. We study the random pinning model, in the case of a Gaussian environment 
presenting power-law decaying correlations, of exponent decay a > 0. We comment on 
the annealed (i.e. averaged over disorder) model, which is far from being trivial, and we 
discuss the influence of disorder on the critical properties of the system. We show that 
the annealed critical exponent is the same as the homogeneous one v pul , provided 
that correlations are decaying fast enough (a > 2). If correlations are summable (a > 1), 
we also show that the disordered phase transition is at least of order 2, showing disorder 
relevance if v pnr < 2. If correlations are not summable (a < 1), we show that the phase 
transition disappears. 
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1. Introduction 

The question of the influence of inhomogeneities on the critical properties of a physical 
system has been studied in the physics literature for a great variety of models. In the case 
where the disorder is IID, the question of relevance/irrelevance of disorder is predicted 
by the so-called Harris criterion [18]: disorder is irrelevant if u pur > 2, where z/ pur is the 
correlation length critical exponent of the homogeneous model. Following the reasoning of 
Weinrib and Halperin [26] one realizes that, introducing correlations with power-law decay 
r~ a (where a > 0, and r the distance between the points), disorder should be relevant if 
ypur < 2/ min(a, 1), and irrelevant if z^ pur > 2/ min(a, 1). Therefore, the Harris prediction 
for disorder relevance/irrelevance should be modified only if a < 1. 

In the mathematical literature, the question of disorder (ir)relevance has been very 
active during the past few years, in the framework of polymer pinning models [10, 11, 12]. 
The Harris criterion has in particular been proved thanks to a series of articles. We 
investigate here the polymer pinning model in random correlated environment of Gaussian 
type, with correlation decay exponent a > 0. We give an variety of results on the disordered 
and annealed system, that confirm a part of the Weinrib-Halperin prediction for a > 1. 
We also show that the case a < 1 is somehow special, and that the behavior of the system 
does not fit the prediction in that case. 



1.1. The disordered pinning model. Consider r := (r n ) n ^ o a recurrent renewal pro- 
cess, with law denoted by P: to = 0, and the (n — Ti-i)i > i are IID, N-valued. The set 
r = {to,ti, . . .} (making a slight abuse of notation) can be thougth as the set of contact 
points between a polymer and a defect line. We assume that the inter-arrival distribution 
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K(-) verifies 

K(n) :=P(r 1= n) (1 + o( l))-^_, 



for some ck > and a > 0. The fact that the renewal is recurrent simply means that 
K(oo) = P(ti = +oo) = 0. We also assume for simplicity that K(n) > for all n G N. 

Given a sequence uj = (cj n ) ng N of real numbers (the environment), and parameters 
h G R and /3 0, we define the polymer measure P 1 ^, -/V G N, as follows 

ar N,h , , 



J N,h \n=X 

where we noted 5 n := l{ nGr }, and where ^ := E j^exp ^Xm=i(^ + flw n )&n^ $N is the 
partition function of the system. 

In what follows, we take uj a random ergodic sequence, with law denoted by P. We also 
assume that ujq is integrable. 

Proposition 1.1 (see [11], Thm. 4.6). The limit 



F(p,h) := lim — logZ^J = sup — ElogZ^'J, (1.3) 

iv— >-oo iv ' NeN 



exists and is constant P a.s. It is called the quenched free energy. There exist a quenched 
critical point /i? ue (/3) G R, such that F(/3,/i) > if and only if h > hc Ue ((3). 

We stress that the free energy carries some physical informations on the thermodynamic 
limit of the system. Indeed, one has that at every point where F has a derivative, one has 



lim — E 



N,h 



N 

,71=1 



|f(AM. (1.4) 



Therefore, thanks to the convexity of h *— > F(/3, h), one concludes that if F(/3, h) > there 
is a positive density of contacts under the polymer measure, in the limit N goes to infinity. 
Then the critical point /ic Ue (/3) marks the transition between the delocalized phase (for 
h < hT°, F(/3, h) = 0) and the localized phase (for h > hT°, F(J3, h) > 0). 

One also defines the annealed partition function, h ^ := E[Z^], used to be con- 
fronted to the disordered system. Then the annealed free energy is defined as F a (/3, h) := 
lini/v->oo ^ log^-^Tv'hi an( A one has an annealed critical point /i a (/3) that separates phases 
where F a (/3, h) = and where F a (/3, h) > 0. A simple use of Jensen's inequality yields that 
F(fi,h) F a (/3,/i), so that /i a (/3) > hT c {P)- 

1.1.1. T/ie homogeneous model. The homogeneous pinning model is the pinning model 
with no disorder, i.e. with p = 0. The partition function is Zjv,/i := E e ^» =1 "ojv ■ 
This model is actually fully solvable. 

Proposition 1.2 ([11], Theorem 2.1). T/ie pure free energy, F(h) := F(0, h), exhibits a 
phase transition at the critical point h c = (recall we have a recurrent renewal t). One 
has the following asymptotics ofF(h) around h = 0+: 

FW^^) 1 ^ 1 ;" ^<!. (1.5) 
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The pure critical exponent is therefore v pur := 1 V 1/a (a V b denotes the maximum 
between a and b), and it encodes the critical behavior of the homogeneous model. We left 
aside the case a = 1 which brings some technicalities, and in the sequel we do not treat 
this case, since the computations require more care (even if they use the same techniques). 

1.2. The case of an IID environment. First, note that in the IID case, the annealed 
partition function is E [ e D(^ w »+ h )*»] = E [ e £( A (0)+ h )*»] w i t h \(j3) := logE [e^ 1 ]: the 
annealed system is the homogeneous pinning model with parameter h + A(/3), and is 
therefore understood. In particular, the annealed critical point is h^(P) = — A(/3). 

For the pinning model in IID environment, the Harris criterion for disorder relevance/ir- 
relevance is mathematically settled, both in terms of critical points and in terms of critical 
exponents. A recent series of papers indeed proved that 

• if a < 1/2, then disorder is irrelevant: if /3 > is small enough, one has that 
/ic Ue (/3) = hc((3), and the quenched critical behavior is the same as the homogeneous one; 

• if a 1/2, then disorder is relevant: for any f3 > one has h^ ue {(3) > h^((3), and 
the order of the disordered phase transition is at least 2 (thus strictly larger than v pnT if 
a > 1/2). 

We refer to [1, 2, 8, 14, 15, 16, 19, 24, 25] for specific details, and [12] for a review of 
the techniques used. 

1.3. The long-range correlated Gaussian environment. Up to recently, the pinning 
model defined above was studied only in an IID environment, or in the case of a Gaussian 
environment with finite-range correlations [21, 22]. In this latter case, it is shown that the 
features of the system are the same as with an IID environment, in particular concerning 
the disorder relevance picture. In [4, 5], the authors study the drastic effects of the pres- 
ence of large and frequent attractive regions on the phase transition: important disorder 
fluctuations lead to a regime where disorder always modifies the critical properties, what- 
ever z^ pur is. In [6, 22], the authors focus on long-range correlated Gaussian environment, 
as we now do. 

Let uj = (co n )n£N be a Gaussian stationary process (with law P), with zero mean and 
unitary variance, and with correlation function {p n ) n j> o- We denote the covariance matrix 
T = (Tjj)jj g N (with the notation Tjj := EfwjCJj] = py^), which is symmetric definite 
positive (so that to is well-defined). We also assume that lim^^QQ \p n \ = 0, so that the 
sequence oj is ergodic (see [9, Ch.14 §2, Th.2]). 

The Weinrib-Halperin prediction suggests to consider a power-law decaying correlation 
function, p n ~ n~ a . In what follows, we make two different assumptions on the disorder, 
in order to distinguish the cases a > 1 and a < 1 in a more general way. 

Assumption 1.3 (Summable correlations). Correlations are said to be Summable if 
^2k> o\Pk\ ^ +oo, which corresponds to a power-law decay a > 1 of the correlations. 
This means that T is a bounded operator, and we make the additional assumption that 
T _1 is also a bounded operator, so that the spectrum of T is contained in an interval 
[a, A], with < a < A < oo. 

Assumption 1.4 (Non-Summable correlations). Correlations are said to be Non-Summa- 
ble if > \ pk\ = +oo. We make the additional assumption that p^ ^ for all k ^ 0, 
and that there exists some a € (0, 1) and a constant cq > such that 



(1.6) 
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The additional conditions we make (T _1 is a bounded operator in the summable case, 
and correlations are non-negative and have power-law decay in the non-summable case) 
are essentially imposed for technical reasons. We often refer to the different assumptions 
directly in terms of the power-law decay a > of the correlations, for the clarity of the 
statements. 

1.4. Comparison with the hierarchical framework. In [6], the authors focus on the 
hierarchical version of the pinning model, and we believe that all the results they obtain 
should have an analogue in the non-hierarchical framework. In [6], the correlations respect 
the hierarchical structure: Cov(u;j, Uj) = K d<y% ^\ where d(i,j) is the hierachical distance 
between i and j. It corresponds to a power law decay \i — j\~ a in the non-hierarchical 
model, with a := log(l/K)/log 2 (we keep this notation for this section). We therefore 
compare our model with the hierarchical one, and give more predictions on the behavior 
of the system, and on the influence of correlations on the disorder relevance picture: see 
Figure 1, in comparison with [6, Fig. 1]. 

In the hierarchical framework, different behaviors have been identified: 

• If a > 1, av pm > 2. Then one controls the annealed model close to the annealed 
critical point (see [6, Prop 3.2]): in particular the annealed critical behavior is the same 
as the homogeneous one, v & = u pnr . In this region, the Harris criterion is not modified: 

- If v pm > 2, then disorder is irrelevant: there exists some /?o > such that /i c (/3) = 
h^:{(3) for any < f3 ^ /3o- Moreover, for every r/ > and choosing u > sufficiently 
small, F(/3, h a c (p) + u) >(1 - r/)F a (/3, h*(P) + u), so that z^ uc = v & = v pw '. 

- If v pm ^ 2, then disorder is relevant: the quenched and annealed critical points 
differ for every /3 > 0. Moreover, the disordered phase transition is at least of 
order 2, so that disorder is relevant in terms of critical exponents if u pur < 2. 

• If a > 1, av pur < 2. Then it is shown that the annealed critical properties are different 
than that of the homogeneous model (see [6, Thm. 3.6]). However, the disordered phase 
transition is still of order at least 2, showing disorder relevance (since u puv < 2/ a < 2). 

• If a < 1. The phase transition does not survive: the free energy is positive for all 
values of h G R as soon /3 > 0, so that h c {j3) = — oo. It is therefore more problematic to 
deal with the question of the influence of disorder on the critical properties of the system. 

Let us highlight how the remaining of the paper is organized. In Section 2 we present our 
main results on the model and comment them, as well for the annealed system (Theorem 
2.2) as for the disordered one (Theorems 2.3-2.4). In Section 3 we collect some crucial 
observations on the annealed model in the correlated case, and prove Theorem 2.2. In 
Section 4 we prove the results on the disordered system. Gaussian estimates are given in 
Appendix. 

2. Main results 

2.1. The annealed model. We first focus on the study of the annealed model, which 
is often the first step towards the understanding of the disordered model. The annealed 
partition function is given, thanks to a Gaussian computation, by 

2%l := E[Z^ h ] = E [e H -l 8 N ] , 

N N N-n (2.1) 

with H% T h := (f3 2 /2 + h) S n + /? 2 £ $n £ 

n=l n=l k=l 
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We keep the superscript T in Z^l h , to recall the correlation structure, but we drop it if 
there is no ambiguity. 

One remarks that (2.1) is far from being the partition function of the standard homoge- 
neous pinning model. It explains the difficulty of studying the pinning model in correlated 
random environment: even annealing techniques, that give simple and non-trivial bounds 
in the case of an IID environment (where the annealed model is the standard homogeneous 
one), are not easy to apply. 

The annealed model is actually interesting in itself, since it gives an example of a non- 
disordered pinning model in which the rewards correlate according to the position of the 
renewal points. One can also consider the annealed model as a "standard" homogeneous 
pinning model (in the sense that a reward h is given to each contact point), but with an 
underlying correlated renewal process, that is with non-IID inter-arrivals. This model, 
and in particular its phase transition, is in particular the focus of [23]. 

Proposition 2.1. If ^2 n ^ o\Pn\ < +oo, the limit 

F* T GS,/0:= lim llogZjfJ (2.2) 

exists, is non-negative and finite. There exists a critical point hc' T {(3) £ K, such that 
F a ' T (/3,/i) > if and only if h > hc' T (/3). 

This result relies on Hammersley's generalized super-additive Theorem [17, Thm. 2], 
and appears in [23]. We do not prove it here. 

As far as the annealed critical point is concerned, an analytic expression is given for 
/ic' (P) in [23]: it is the maximal eigenvalue of a Ruelle-Perron-Frobenius operator related 
to the model (see [23, Cor. 4.1]). However, it is in general not possible to compute its 
value. One however gets large-temperature asymptotic (j3 \ 0), [23, Thm. 2.3] 

K ,? (P) W _^ j i + 2 £ PnP(n e r ) ) . ( 2 .3) 

V n > 1 / 

The following theorem states that if the correlations decay sufficiently fast, more pre- 
cisely if mj := X^fceN k\Pk\ < °o, (that corresponds to a power-law decay a > 2 of the 
correlations), the annealed free energy has the same critical exponent as the pure free 
energy. 

Theorem 2.2. We suppose that mx < oo. Then there exist some fio > and a constant 
Co > 0, such that for any fixed (3 (3q one has 

F(c^u) ^ F a ' T (/3,^ T (/3) +u) ^ F(c u), (2.4) 

for all u ^ Cq . 

A analoguous result, with a more general assumption than (1.1), has also independently 
been proved in [23] (see Theorem 2.1), using a Ruelle-Perron-Frobenius operator approach 
to the study of the annealed partition function. Our proof is (almost completely) self- 
contained, and uses basic arguments, that could be extended to the same cases as [23, 
Thm. 2.1]. We prove Theorem 2.2 in Section 3.2, in particular thanks to Propositions 
3.2-3.6 that control the annealed partition function at the annealed critical point, even 
though no expression of the annealed critical point is used. 
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It is difficult to go beyond the condition toy < oo, since without it, the correlations 
spread easily from one block to another (see (3.6)-(3.5) in Section 3.1, that do not neces- 
sarily hold if toy = oo). 

2.2. Influence of disorder in the case of summable correlations, smoothing of 
the phase transition. We give here a first result that studies the effect of disorder on 
the phase transition. We show that in presence of disorder, the phase transition is always 
at least of order 2, as in the IID case (see [11, Th.5.6]). 

Theorem 2.3. Under Assumption 1.3 of summable correlations, for every a > one has 
that, for all f3 > and liGK 

FGM) < (/t " h ° m + ' (2 ' 5) 

where we defined Too := (l + 2 X^fegN Pk) e (0, +oo). 

This stresses the relevance of disorder in the case a > 1/2, where the pure model exhibits 
a phase transition of order i/ pur := lVl/a < 2. Therefore, with summable correlations, we 
already have identified a region of the (a, a)-plane where disorder is relevant: it corresponds 
to the relevant disorder region in the IID case, as predicted by the Weinrib-Halperin 
criterion. 

The quantity T^ is of interest, and is widely use in the sequel. Let us explain briefly 
where it comes from. Set 1; the vector constituted of I Is and then of 0s. One has 
(Tlj, 1;) = Yl\j=iPij > (where (•, •) denotes the usual Euclidean scalar product). One 
has 

Too := lim ^TTT = 1 + 2 £ p k > 0, (2.6) 

where the positivity comes from the fact that the lowest eigenvalue of T is bounded away 
from (see Assumption 1.4). Note that Too is an increasing function of the correlations, 
and that Too becomes infinite when correlations are no longer summable. 

2.3. The effect of non-summable correlations. If the correlations are such that 
J2kenPk = the annealed model is actually ill-defined. Indeed, imposing renewal 
points at every site in {1, ... , N} in the annealed partition function, one ends up with the 
bound Z% T h > K(1) N exp (N(h + /3 2 /2 + p 2 £f =1 p k )) , so that £ log > log K(l) + 

=iPk- Letting N go to infinity, we see that the annealed free energy is 

infinite. 

Under Assumption 1.4 (non-summable, non-negative, power-law decaying correlations), 
the annealed model is therefore not well-defined. But not only the annealed free energy 
is ill-defined: we also prove that the quenched free energy is strictly positive for every 
value of h £ R: the disordered system does not have a localization/delocalization phase 
transition and is always localized. 

Theorem 2.4. Under Assumption 1.4, one has that F(/3,h) > for every (3 > 0,h € R, 
so that hc UC (f3) = —00. There exists some constant C2 > such that for all h ^ — 1 and 
13 > 

F(0,h) > exp (-c 2 \h\ (\h\/f3 2 ) 1/(1 ~ a) ) . (2.7) 
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This shows that the phase transition disappears when correlations are too strong. This 
provides an example where strongly correlated disorder always modifies (in an extreme 
way) the behavior of the system, for every value of the renewal parameter a. However 
the fact that hc Ue (P) = — oo does not allow us to study sharply how the phase transition 
is modified by the presence of disorder, and therefore we cannot verify nor contradict 
the Weinrib-Halperin prediction. This phenomenon comes from the appearance of large, 
frequent, and arbitrarily favorable regions in the environment. This is the mark of the 
appearance of strong disorder, and is studied in depth in [4] . 

We now have a clearer picture of the behavior of the disordered system, and of its 
dependence on the strength of the correlations, that we collect in Figure 1. 



Weinrib-Halperin criterion 




Figure 1. Overview of the annealed behavior and of disorder relevance/irrelevance 
in the (a,a)-plane, in analogy with [6, Fig. 1]. In the region a < 1 (non-summable 
correlations), the annealed model is not well-defined, and there is no phase transition 
for the disordered system (Theorem 2.4). In the region a > 1, the annealed model is 
well-defined, and Theorem 2.2 shows that the annealed critical behavior is the same that 
the pure one if a > 2. Theorem 2.3 shows that disorder is relevant for a > 1/2, but we 
still have no proof of disorder irrelevance for a < 1/2, that we believe to hold according 
to the physicists' predictions. For a £ (1, 2), the results in the hierarchical case indicate 
that the annealed critical exponent i/ a should be equal to the pure one v pul if av pul > 2 
(i.e. a > 2(1 A a)), and that it should be strictly larger if av pur < 2. 



3. The annealed model 

3.1. Preliminary observations on the annealed partition function. We now give 
the reason why the condition mj := ^2k\pk\ < oo simplifies the analysis of the annealed 
system, in particular in Theorem 2.2. Given two arbitrary disjoint blocks B\ and B2, the 
contribution to the Hamiltonian of these two blocks can be divided into: 

• two internal contributions (/3 2 /2+/i) Y.ieB s <^+^ 2 Y.i,jeB a ,i<j $i$jP\i-j\ f° r s = 1> 2 > 

• an interaction contribution ft 2 YlieB^ jeB 2 ^jP\i-j\- 
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We also refer to the latter term as the correlation term. Then we can use uniform bounds 
to control the interactions between B\ and B2, since there are at most k points at distance 
k between B\ and B2: 

00 00 00 

- m r = k\pk\ < E^ E ^ y^; k \Pk\ = my (3.1) 

fc=l k=l i€B L ,j€B 2 k=l 

\i-j\=k 

Thanks to this remark, if mj < 00, we have "quasi super- multiplicativity" (super- 
multiplicativity would hold if all of the p^ were non- negative) : for any N ^ 1 and 

^ k ^ N, one has 

K, h > e-* 2mr ZZ h Z* N _ k>h . (3.2) 

We also get the two following bounds, which can be seen as substitutes for the renewal 
property (property that we do not have in our annealed system because of the two-body 
5i5j term). Decomposing according to the last renewal before some integer M G [0, N], 
and the first after it, one gets 

M N 

E e-^^K(j-i)e^/2 + ^EIP fc | Z a_^ 5 (33) 

i=0 j=M+l 

and 

M N 

Z n,h < E E ^ mrZ h K(J " r)^^ 2 E 1*1 Z%_ j>h . (3.4) 
i=0 j=M+l 

Note that the terms e P 2 / 2 + h -P 2 £ anc [ e /? 2 /2+ft,+/3 2 J] |p*l CO me from bounding uniformly 
the contribution of the point j to the partition function. If we write h = + u, and using 
that h% is of order f3 2 (see (2.3)), we get a constant c > such that 

M N M N 

e -c^ e uJ2 £ Zl h K{j-i)Z%_ j>h ^Zl h ^e^e u Y. E ^K(j-f)Z^. h . (3.5) 

i=0 j=M+l i=0 j=M+l 

Note that one has also uniform bounds for u £ [—1, 1] (we are interested in the critical 
behavior, i.e. for u close to 0): one replaces the constant e c/3 e" by C\ := e c/3 +1 , and the 
constant e~ c/3 e u by (Tf . 

In a general way, for any indexes = < ^i < %2 < • • • < im = N, we also get 

m r m m 



k=l 



k=l 



When (3 is small, (3.5)-(3.6) are close to the renewal equation verified by Z^l which is 
the same as (3.5)-(3.6) with (3 = 0. In the sequel, we refer to (3.5)-(3.6) as the quasi- 
renewal property. We can actually show Theorem 2.2 provided that these inequalities 
hold. Therefore if one is able to get (3.5)-(3.6) with a weaker condition than my < 00 
(which could be a > 2(a A 1), as the comparison with the hierarchical model suggests, see 
Section 1.4), such a Theorem would follow. 



3.2. The annealed critical behavior. 
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3.2.1. On the resolution of the homogeneous model. First of all, we give an instructive way 
to solve the homogeneous model, from which the proof of Theorem 2.2 is inspired. 

Proposition 3.1. The homogeneous free energy F(/i) is the only solution of the equation 
(in b) 

Pt^^e-^ner):^ (3.7) 

nSN 

if such a solution exists, and F(/i) = otherwise. Thanks to (3.7), one is in particular 
able to recover Proposition 1.2. 

Proof Let b the solution of (3.7) if such a solution exists (it is then unique since P is 
decreasing in b), and 6 = otherwise. To show that b = F(/i), we use the binomial binomial 
expansion of (1 + e h — l)^ Si : 

N-l 

e *E£U s n§N = {1 + e h_ i)ES s ne h §N = e hJ2 (e h - l) m E s a ■ ■ ■ S ^N- 

m=0 0<h<...<i m < N-l 

(3.8) 

Taking the expectation, and using the renewal property, we get 

h N m 

^^E^" 1 )"' E ft P(i fc - € r) 

771=1 0=io<ii<...<i m =N k=l 

= 7 ^-- [ e bN P h (neT), (3.9) 

where we defined K h (n G r) := (e h — l)e~ bn P(n G r), which is the inter-arrival law of a 
(new) renewal process with law P h (which is positive recurrent if b > 0). In a classical 
way, one deduces that F(/i) = b, thanks to the renewal theorem [3, Ch. I, Thm 2.2]. □ 

3.2.2. Proof of Theorem 2.2. We now drop the superscript T in Z^ h , and write h% instead 

of /ic' T (/3), to keep notations simple. 

The essential tool is to prove that with small correlations, the partition function at 
h = is close to the homogeneous partition function without the two-body interaction 
at h = 0, Z p ™ h=0 = P(n G r). 

Proposition 3.2. We assume that the quasi-renewal property (3.6) -(3.5) holds. Define 
for all A > Zh^(X) := J2^=o e ~ Xn ^n h & - Then there exists a constant c\ > 0, such that 
for every < A ^ 1 one has 

c^P(X) < Z h ,(X) < ciP(A). (3.10) 

This Proposition says that, increasing /3 and tuning h so that we stay at the annealed 
critical point, we control the behavior of the Laplace Transform Z^a(A) of fta , which is 

of the same order as P(A). 

We remark that in [6], the key for the study of the disordered system via annealed 
techniques is a sharp control of the annealed polymer measure at its critical point (even 
though the exact value of this critical point is not known). In the present case, since 
there is no iterative structure for the partition function, there are many technicalities that 
are harder to deal with. We however have results in this direction, such as Propositions 
3.2-3.6, that are the first step towards proving that the Harris criterion holds if m-j < oo, 
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in terms of critical point shifts. We do not develop the analysis in this direction, which is 
still open and would require a stronger knowledge of the annealed system. 

Proof of Theorem 2.2 given Proposition 3.2 Recall that we define u := h — h^, so 
that we only work with u > 0, u £ [0,1], as we already know that for u ^ 0, F a (/3, u) = 
= F(u). Using the same expansion as in (3.9), we get that 



Z 



n,h 



E 



EN jr M a 



N 



E E 



II 



N.h" 



m=l 0<h<...<i r , 



Note that as there is no renewal structure for E 



rra 



(3.11) 

one cannot factorize the 



quantity E 5i 1 ...5i m e N > h * easily. However, since we have the quasi-renewal prop- 
erty (3.6), we get the two following bounds, valid for any m £ N and subsequence 
< i\ < . . . < i m = N, uniformly for u £ [0, 1]: 



$n ...S im 5 N e H "' h c 



(Ci) m U z 



ife-tfe-i,/ig' 



(3.12) 



fe=i 



k=l 



where C\ := e c ^ +1 is defined in Section 3.1. Now, we define 



A' 



ry'A 

A, 



N,h 



^E(^rV-i)) m E U z l 



h a 



m=l 

u N 

and Z\ h ,= -Z—Y,( C W-W 



0<ii<...<i m =N k=l 



(3.13) 



e n*. 



ifc-i fc _l,ft.|' 



m = 1 



0<n<...<j„ 



=Nk=l 



SO that h 



^nh^z h- F° r "u > 0, we can define 6 > and 6 > such that 



(3.14) 



Z K {b) = C 1 {e u -l)-\ and Z^{b) = Cf 1 (e" — l) -1 , 

if the equations have a solution and otherwise set b = 0, or b = 0. Such definitions give 
as in the proof of Proposition 3.1, that lim -i log fe = 6 and lim -i log Zfj h = b. Then 

we have that b ^ F a (,S, /i a + u) < b, from the fact that Z^ h ^ Z a h ^ Z% h - Using that 

P(-) is decreasing one therefore gets that P(6) ^ P(F a (/3, /i a + u)) ^ P(6). The definitions 
(3.14), combined with Proposition 3.2, gives that for every u > such that 6^1 one has 

(ddrV - l)" 1 < P(F a (/3, /i a + «)) ^ Cl d(e u - l)" 1 . (3.15) 

We finally have that for u ^ small enough 

(e cn - l)" 1 < P(F a (/3, h & c + u)) < {e c ' u - l)" 1 . (3.16) 

Applying the inverse of P (which is also decreasing) , one gets the result from the fact that 
F(u) =P((e u - l)" 1 ) (see (3.7)). □ 

3.3. Proof of Proposition 3.2. Let us first prove a preliminary result, that will be 
useful, both in the case a < 1, and in the case a > 1. 

Claim 3.3. For every a > 0, if the quasi-renewal property (3.6) -(3.5) holds, then for all 
N £ N one has Z^ fea ^ C\, where C\ = e c ^ +1 is defined above. 
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Indeed, the l.h.s. inequality in (3.6) yields that for all u € [—1, 1], one has 

Ci Z M+N,h ^ (Ci 1 Z%j l )(C 1 1 Zm^) 

for all M, N ^ 0. Therefore one gets that if Cf X Z» ft > 1 for some no, then the partition 
function grows exponentially, and F(j3,h) > 0. This gives directly that C^ x Z^ h& si 1 for 
all iV G N. □ 

We now focus only on the case a < 1, since Proposition 3.6 gives a better result in the 
case a > 1. We know that P(A) ~ c\~ a when A goes to (recall the assumption on K(-)). 
Then we only have to show that Z^ a (A) is of order X~ a as A \ 0, or equivalently that 
Y^n=i Z nh^ * s °f or der N a for large N, thanks to an Abelian Theorem [7, Th. 1.7.1]. 

Upper bound. We prove the following Lemma 

Lemma 3.4. For a < 1, there exists a constant Cq > such that for any N ^ 1 

N 

J2KK<CoN a . (3.17) 

n=0 

Proof If the Lemma were not true, then for any constant A > arbitrarily large, there 
would exist some no ^ 1 such that 

no 

Y, Z n,K> An V- ( 3 - 18 ) 

n=0 

But in this case, using the l.h.s. inequality of (3.5), we get for any 2no ^ p ^ 4no 

LP/2J p 

z p,h* > Cf 1 E E z th* K (j - i) z i_ iihl 

»=0 J = Lp/2j + l 

(no P \ 
E E Z ?,K Z P-m }mmK(n)^C^A 2 n 2a min K(n), (3.19) 
' — * i — ' ' c ^ c I n ^ p n ^ 4no 

i=0 j=p-n j 

where we restricted the sum to i and p — j smaller than no to be able to use the inequality 
(3.18). On the other hand, with the assumption that K(n) ~ cxn~^ 1+a \ there exists a 
constant c > (not depending on no) such that one has that min n <g 4 no K(n) ^ cn ^ 1+a \ 
And thus for any 2no ^ p ^ 4no one has that 

Z a > r' A 2 n a ~ 1 

Then, summing over p, we get an inequality similar to (3.18): 

4no 4no 

E Z MS > E Z lK > cA "< =■ ^ 2 (4n )°. (3.20) 

p=0 p=2no 

Now, we are able to repeat this argument with no replaced with 4no and A with cA 2 . By 
induction, we finally have for any k 

4 fc n 

E^^(c) 2fc " 1 A 2fc (4 fc n r. (3.21) 

n=0 



12 



Q. BERGER 



To find a contradiction, we choose A > (c) 1 , so that (c) 2 * l A 2k ^ with 7 > 1. Now, 
we can choose k € N such that 7 2 (4 fc n ) a " 1 ^ 2Ci (Ci being the constant in Claim 3.3). 
Thanks to (3.21), we get that at least one of the terms Z* h& for n ^ 4 fc no is bigger than 

(4 fc n ) Q "V fe > 2Ci, which contradicts the Claim 3.3. □ 

Lower Bound. We use the following Lemma 
Lemma 3.5. If a < 1, there exists some r\ > 0, such that if for some uq ^ 1 one has 



no 



X^ftJ^KO'-i)^ and J>? h < 77^, (3.22) 

i=0 j=«o *=o 

then F a (/3,/i) = 0. 

This Lemma comes easily from [13, Lemma 5.2] where the case a = 1/2 was considered, 
and gives a finite-size criterion for derealization. It comes from cutting the system into 
blocks of size no, and then using a coarse-graining argument in order to reduce ourselves 
to finite-size estimates (on segments of size ^ no)- It is therefore not difficult to extend it 
to every a < 1, in particular thanks to the quasi-renewal property (3.6)-(3.5), that allows 
us to proceed to the coarse-graining decomposition of the system. 

From this Lemma, one deduces that at h = /i a , for all n E N one has 

Er=iEf =ri ^ t K(i-0>l (3.23) 
or £r=i Zl h% > ln«. (3.24) 

Indeed, otherwise, one could find some no ^ such that both of these assumptions fail, 
and then one picks some e > such that Z a Q ha+£ verifies the conditions of Lemma 3.5, so 
that F a (/3, /i a + e) = 0. This contradicts the definition of /i a . 

We now try to deduce the behavior of Z^ a (A) from (3.23)-(3.24). We define the sets 

Ei := {n ^ 0, such that (3.23) holds} , 

E 2 ■= {n ^ 0, such that (3.24) holds} . 

For A > 0, we define /(A) = E^=o e_An ( n + 1 )~ a - We know that /( A ) ~ cst.X ' 1 thanks 
to an Abelian Theorem [7, Th. 1.7.1]. Then, using the assumption on K(-) to find some 
constant c > such that for all i ^ n one has Y^jLn^d ~ *") ^ c ( n + 1 — ^)~ a t one S e ^ s 

OO Th OO 7% OO 

z h| (A)/(A) = y, e~ An E z t^S n + 1 - i )~ a > E c " lg " An E z Ik E K (j - 

n=0 i=l n=0 i=l J=7i 

> c~ 1 r ? /2 ^ e" An > crV 1 ?// 2 \Bk D {1, . . . , U/AJ}| , (3.26) 

where in the second inequality we used the definition of E\ , and in the last one we cut the 
sum at |_1 / AJ . Thus we get from our estimate on /(A), that for any A ^ 1 

Z K > c'\~ a (\ \Ek n {1, . . . , LVAJ}|). (3.27) 

Using the definition of E2, we also have 

Li/AJ 

z h% {\) > e- 1 Y z Ik > e_1 ? [™(^ n {1, . . . , Li/AJ })] a 



2 

i=0 



^c / A- a (A| J E 2 n{l,...,Ll/AJ}|) Q . (3.28) 
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Let us now notice that from (3.23)-(3.24), for all n ^ we have n G E\ U E 2 , so that 
max(i|^ 1 n{l,...,n}|,i| J E 2 n{l,...,n}|) > 1/2. Then, combining (3.27) and (3.28), 
we get that %(A) ^ cA~ a for A < 1. □ 

3.3.1. Improvement of Proposition 3.2 in the case a > 1. In this case, we can estimate 
Z^j fta more precisely, and estimate not only the Laplace transform of Zfj fta (cf. Proposition 
3.2), but Z% >K itself. 

Proposition 3.6. Let a > 1. Assume that the quasi-renewal property (3.6) -(3.5) holds. 
Then there exist two constants c\ and ci such that, for any N 2 and any sequence of 
indexes 1 ^ i\ ^ «2 ^ • • • ^ i m = N with m 1, toe /iave 

( Cl ) m E(,5 n . . . o^J < E [8 h . . . 6 im e H "^} < (c 2 ) m E(,5 n . . . 8 im ). (3.29) 

In particular, if m = 1 one /ias i/iaf ciP(A r G r) ^ Zfj ha ^ C2P(iV G r). 

This Proposition tells that the annealed polymer measure at the critical point is "close" 
to the renewal measure P, so that the behavior of the annealed model is very close 
to the one of the homogeneous model. In Proposition 3.2 we only had the behavior 
of the Laplace transform of the sequence (Z^ fta ) n6 N, which lead to control the sum 

YsO<h< <i k =N ^ <5ii • • • <5i m e n ' h c ■ In the case a > 1, we therefore control every term of 
this sum. 

We have P((5j 1 . . . <5j m ) = n^Li^^fe — ik-i G t), so that recalling (3.12), we only 
have to compare Z^ h!l with P(ra G t). If we get two constants c\ and C2 such that 
dP(N G r) ^ Z% K <c 2 P(iV G r) for all N ^ 0, then we are done. 

For a > 1, we have lmiTv^oo P(N G r) = E[ti] _1 . Thus, we only have to show that 
Zf^ h& is bounded away from and +oo, which is provided by the following lemma. 

Lemma 3.7. If (3.6)-(3.5) hold, and if a > 1, there exist constants cq > and C\ > 0, 
such that for all N ^ 

c < Zt h , < d (3.30) 



Proof The upper bound is already given by Claim 3.3, thanks to quasi super-multiplicativity. 
For the other bound, we show the following claim. 

Claim 3.8. If (3.6)-(3.5) hold, and if a > 1, let e > (small) and A > (large) be fixed 
according to the conditions (3.36) -(3.38) below. Then for every N ^ 0, there exists some 
nte[N- A, N] such that > e. 

From this Claim and inequality (3.5) with the choice M = N — 1, we have 

JV-l 

K K > Cf 1 £ K,h^(N - n)e^l^ > C'Z* uh% K(N - m), (3.31) 

n=0 

where we only kept the term n = n\ in the sum, n\ being given by the Claim 3.8. We get 
that for every N ^ 0, 

Z* K > eC ( minK(i))e /32 / 2+ ^ = : Co , (3.32) 
which ends the proof of Lemma 3.7. □ 



li 
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Now, we prove the Claim 3.8 by contradiction. The idea is to prove that if the claim 
were not true, we can increase a bit the parameter h and still be in the delocalized phase. 

Proof of Claim 3.8 Let us suppose that the claim is not true. Then we can find some 
no, such that for any k G [no — A, no] one has Z% ha . ^ e. The integer no being fixed, we 
choose some h > close enough to h* such that for this no, we have (recall h3i ^ C±) 

Z n,h < 2C i for a11 n < n o, (3.33) 
and Z^ h ^2e for all k G [n - A, n ]. (3.34) 

We will now see that the properties (3.33)-(3.34) are kept when we consider bigger systems: 
we show that we have Z^ h ^ 2C\ for all n ^ 2hq , and Z^ h ^ 2e for all k G [2no — A, 2uq\. 
By induction one therefore gets that Zf^ h ^ 2C\ for all N, such that F a (/3,/i) = 0, which 
gives a contradiction with the definition of h^.. 

• We first start to show that for any p G [no + 1, 2no], one has Z^ h ^ 2C\ . We use the 
r.h.s. inequality of (3.5) with M = no, and we divide the sum into two parts: 

no V no— A— 1 p 

z P,h^c, Y Y zi h K{j-i)z;_ hh + c l Y E zt h K{j-i)z;^ h 

i=no—Aj=no+l i=0 j=no+l 

< AeCf Y nK ( n ) + 4C7 i E nK ( n )' (3-35) 

n > 1 A 

where we used the properties (3.33)-(3.34), and the fact that K(j — i) appears at most 
j — i times. Thus we have Z Pt h ^ 2C\ for p G [no + 1, 2no] provided that 

e < (4CiE[ti]) _1 and Y nK(n) < (4C?) -1 , (3.36) 

n 3s A 

and we have the property (3.33) with no replaced by 2no- 

• We now show that Z^ h ^ 2e for all p G [2no — A,2no]- Again, we use the r.h.s. 
inequality of (3.5) with M = [p/2\, and the properties (3.33)-(3.34) to get 

[p/2\ [p/2\+A/2 

Z P,h^ C ^ E E Zl h K(j~i)Z;. j , h + C 1 Zl h K{j-i)Z;_ hh 

i= [p/2\ -A/2 j= [p/2\ +1 i< [p/2\ -A/2 

or j>[p/2\+A/2 

< 4e 2 Ci Y nK ( n ) + 4C i E nK ( n )> (3-37) 

n 5! 1 n > A/2 

where we also used that we have i,p — j G [no — -A, no] in the first sum (since p G 
[2no — A,2no\), and j — i ^ A/2 in the second sum. Thus we have Z p ^ ^ 2e for p G 
[2no — A, 2uq] provided that 

e < (4CiE[n])~ 1 and ^ nK(n) < (4C?) _1 £, (3.38) 

n 3s A/2 

and we have the property (3.34) with no replaced by 2no- □ 

Claim 3.8 controls directly the partition function, instead of its Laplace transform as 
in Proposition 3.2. We emphasize that this improvement can be very useful, because it 
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allows us to compare h [Si] with P(i 6 r), analogously with [6, Prop. 3.2]. For 

example an easy computation (expanding the exponential) gives that 



E 



e c 2 «£„ =1 *n 1{jver} j <Z ^ = E 
which gives more directly Theorem 2.2. 



N 



exp u 



HI 



n=l 



^ E 



EN c 
n=l d "l 



{iVGr} 



(3.39) 



4. Proof of the results on the disordered system 

4.1. The case of summable correlations, proof of Theorem 2.3. As we saw in 

Section 3, the annealed model is well-defined only under the Assumption 1.3 of summable 
correlations. 

The proof of Theorem 2.3, is very similar to what is done in [15] for the case of inde- 
pendent variable. The main idea is to stand at h c {(5) {h c {f3) ^ h^((3) > — oo since the 
correlations are summable), and to get a lower bound for F(/3, h c (f3)) involving F(/3,/i), 
by choosing a suitable localization strategy for the polymer to adopt, and computing the 
contribution to the free energy of this strategy. This is inspired by what is done in [11, 
Ch. 6] to bound the critical point of the random copolymer model. More precisely one 
gives a definition of a "good block", supposed to be favorable to localization in that the 
Ui are sufficiently positive, and analyses the contribution of the strategy of aiming only at 
the good blocks. 

Let us fix some I 6 N (to be optimized later) , take n 6 N and let X C {1, . . . , n}, which 
is supposed to denote the set of indexes corresponding to "good blocks" of size I, and we 
order its elements: X = {i p } P £^ with i\ < i% < ■ ■ ■ ■ We then divide a system of size nl 

into n blocks of size /, and denote Zif'S k ' the (pinned) partition function on the k th block 

of size /, that is = zf h ) (6 being the shift operator, i.e. 6 p oj := {uj n+p ) n ^ o)- 

For any fixed uj and n G N, we denote X n = In [0, n], so that targeting only the blocks 
in X n gives 

|2n| 

K(k > K((n - ipy)Z) J] K((i fc - h-i - 1)0 II Z if > C 4 - 1 ) 

k=l keln 

with the convention that K(0) := 1. Then if e > is fixed (meant to be small), taking I 
large enough so that logK(feZ) ^ — (1 + e)(l + a) log(/c/) for all k ^ 0, one has 

nl l ° gZ ^ 

1 1 / 

> nl £ l ° gZ ^ k) - {l + £){l + a) nl[ l0g((n " ^l )0 + £ l0g(( 

fcGZn V k = i 

Z ?f ] - (1 + + a)\^±^ log ( 
n ^-^ I ' I n \ 

k&Xn 




X n \ + 1 



where we used Jensen inequality in the last inequality (which only means that the entropic 
cost of targeting the blocks of X n is maximal when all its elements are equally distant). 
Note that (4.2) is very general, and it is useful to derive some results on the free energy, 
choosing the appropriate definition for an environment to be favorable (and thus the blocks 
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to be aimed), and the appropriate size of the blocks (see Section 4.2 for another example 
of application). 

We fix f3 > 0, and set u := h — h c (f3). Then, fix e > 0, and define the events 

A t ] = { Z i,h%) > exp((l-e)fFG0AO3) + «))}, (4.3) 
and define I n the set of favorable blocks 

J(w) := {ifceN : ^ (fc) is verified}. (4.4) 
Then taking I large enough so that (4.2) is valid for the e chosen above, one has 

iloK^J £ ^(l- e )F(/3,/ ic (/3)+n)-(l+e)(l+a)iM^log ( - l) . (4.5) 



ni ° n '> h ^ n v ' v ^ / n b \\l n \ + 1 

We also note := P(.Ap ) = P(l £ X n ), so that one has that P-a.s. limn._j.oo ~|2n| = Pi, 
thanks to Birkhoff's Ergodic Theorem (cf. [20, Chap. 2]). Then, letting n go to infinity, 
one has 

= F(/3, h c ((3)) > p,(l - e)F(/3, /i c (/3) + it) - (1 + e)(l + a) Pl j log^" 1 - 1) 

> Vx ((1 - e)F(p, h c {P) + u) + (1 + 2e)(l + a)y logfo)) , (4.6) 

the second inequality coming from the fact that pj 1 is large for large I. 

We now give a bound on pi, with the same change of measure technique used in the 
proof of Lemma A. 3. We consider the measure P on {u)\, . . . , oj{\ which is absolutely 
continuous with respect to P, and consists in translating the c_j's of u/f3, without changing 
the correlation matrix T. Then, using that Z -1 log converges to F(/3, h c (/3) + u) in 

P-probability as I goes to infinity, we have that P(^4, ) J? 1 — e, for I sufficiently large. 
We recall the classic entropy inequality 

P(A) > P(A) exp (-^(HCPIP) + e" 1 )) , (4.7) 



with H(P|P) the relative entropy of P w.r.t. P. After some straightforward computation, 

u 2 

w 



one gets H(P|P) = (Y 1 ^-u lj)) where 1; is the vector whose I elements are all equal to 



1. 

From Lemma A.l one directly has that H(P|P) = (1 + o (1)) 2T " ^ l, so that for I large 
one gets that 

ytogpi^ -(l + .^l-eJ^HCPlP)^ - 1 1 + _^ T ^, (4.8) 
This inequality, combined with (4.6), gives 



Ftf, *.(«+-)< -ii|(l +a )bog K < (Ilf)^., (4. 
which, thanks to the arbitrariness of e, concludes the proof. □ 
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4.2. The case of non-summable correlations, proof of Theorem 2.4. This Theorem 
is the non-hierarchical analogue of [6, Thm. 3.8]. But because there are some technical 
differences, we include the proof here for the sake of completeness. 

Proof The idea is to lower bound the partition function by exhibiting a suitable localiza- 
tion strategy for the polymer, that consists in aiming at "good" blocks, i.e. blocks where 
uj{ is very large. We then compute the contribution to the free energy of this strategy, in 
the spirit of (4.2). For a < 1 (non-summable correlations), it is a lot easier to find such 
large block (see Lemma 4.1 to be compared with the independent case). In this sense, the 
behavior of the system is qualitatively different from the a > 1 case. 

Clearly, it is sufficient to prove the claim for h negative and large enough in absolute 
value. Let us fix h negative with \h\ large and take I = 1(h) £ N, to be chosen later. Recall 
(4.2), and define 

Af ] := {for all i £ [(k - 1)1, kl] n N, one has Qui + h ^ \h\} , (4.10) 

and as in Section 4.1 the set of favorable blocks and p\ '. — P(*4.| ) — IP(1 G ^n)* 

One notices that Z^f^ ^ ^f\h\ ^ or a ^ k £ X n , so that provided that I is large enough, 
one has Z -1 log zj^ 10 ^ iF(|/i|). Therefore, from (4.2), if I is large enough so that the 
above inequality is valid, and letting n goes to infinity, we get P-a.s. 

F(/3, h) > |F(H) - C Pl j log^ 1 -1)> PI (c\h\ + c'y logp,J , (4.11) 

where we used that P-a.s. lim n _ 5 . 00 -|X n | = pi, because of Birkhoff's Ergodic Theorem 
(cf. [20, Chap. 2]). The second inequality comes from the fact that, for \h\ ^ 1, one has 
F(|/i|) ^ est. \ h\, and that pT is large if / is large. 
It then remains to estimate the probability pi. 

Lemma 4.1. Under Assumption 1.4, there exist two constants c, C > such that for 
every I € N and A ^ C(logZ) 1 / 2 one has 

P (Vi G {1, . . . , /}, 0Ji ^ A) > c~ l exp (-cA 2 l a ) . (4.12) 

From this Lemma, that we prove in Appendix A (Lemma A. 3), and choosing I such 
that ^fiogl ^ 2\h\/(CP), one gets that 

pi = P(V» 6 {1, ... , I}, uji ^ 2\h\/0) ^ c' 1 exp (-cl a h 2 /(3 2 ) . (4.13) 

Then in view of (4.11) one chooses I = (C\h\/ j3 2 ) l ^ l ~ a ^ (this is compatible with the condi- 
tion A/log / < 2\h\/(C(3) if \h\ is large enough) so that one gets c|/i|+c'/ _1 logp; ^ c\h\/2 ^ c/2, 
provided that C is large enough. And (4.11) finally gives with this choice of I 

F(/3, h) ^ est. exp (-cl a h 2 /j3 2 ) ^ est. exp {-c'\h\ (|/i|//3 2 ) 1/(1_a) ) . (4.14) 

□ 

Appendix A. Estimates on correlated Gaussian sequences 

In this Appendix, we give some estimates on the probability for a long-range correlated 
Gaussian vector to be componentwise larger than some fixed value (see Lemma A. 3). These 
estimates lies on the study of the relative entropy of two translated correlated Gaussian 
vectors. Let W = {W n } ng N be a stationary Gaussian process, centered and with unitary 
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variance, and with covariance matrix denoted by T. We write {pk)k ^ o the correlation 



function, such that T 



i.i 



E[Wj\A/j] = P\i-j\- Let Y; denote the restricted correlation 

W/), which 



(Wi,. 



matrix, that is the correlation matrix of the Gaussian vector := 
is symmetric positive definite. 

Note that we try to get the most general point of view possible, but we often assume that 
Pk is power-law decaying, i.e. that pt ~ ck~ a for some a > (that clarify the statement 
of the results). Recall Assumptions 1.3 1.4 (summable/non summable correlations), that 
lead to two very different behaviors of the Gaussian sequence. 



A.l. Entropic cost of shifting a Gaussian vector. In Section 4.1, and in Lemma A. 3, 
one has to estimate the entropic cost of shifting the Gaussian correlated vector by 
some vector V, V being chosen to be lj, the vector of size I constituted of only 1, or U, 
the Perron- Frobenius eigenvector of T (if the entries of T are non- negative) . It appears 
after a short computation that the relative entropy of the two translated Gaussian vector 
of is ^(T^ 1 ^, V). We therefore give the two following Lemmas that estimate this quantity, 
one regarding the summable case, the other one the non-summable case. 



Lemma A.l (Case of summable correlations). Under the Assumption 1.3 one has 



l— too 



I, M 



(l + o(l))(T 00 )- 1 Z, 



(A.l) 



where := 1 + 2^ feeN p/ c (and li was defined above). 



Now we give here a result which is the analogous of Lemma A.l, in the case of non- 
summable, non-negative correlations: we make Assumption 1.4. 

We then note A the maximal (Perron- Frobenius) eigenvalue of T;, so that thanks to 
the Perron-Frobenius theorem we can take U an eigenvector associated to this eigenvalue 
with Ui > for all i £ {!,..., I}. Up to a multiplication, we can choose U such that 



mm. 



ie{i,-,l} 



U; 



1. 



Lemma A. 2 (Case of non-summable correlations). Under Assumption 1.4, one has that 
1; ^ cl/, where the inequality is componentwise. Moreover, there exist two constants 
ci,C2 > such that for all I € N one has c\l l ~ a ^ A ^ C2l 1 ~ a , and therefore 



H a < {T^U,U) si cc[ x l a . 



(A.2) 



Proof of Lemma A.l The proof is classical, since we deal with Toeplitz matrices, and 
we include it here briefly, for the sake of completeness. The idea is to approximate T; by 
the appropriate circulant matrix A/ 



/ Po 



A, := 



Pi, 



Pn 



PI \ 



PO 



V pi 



with m = [y/l\ . (A.3) 



Po / 
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One has that T/ and A; are asymptotically equivalent, in the sense that their respective 
operator norms are bounded, uniformly in I (thanks to the summability of the correlations), 
and that the Hilbert-Schmidt norm || • ||hs of the difference T; — A/ verifies 

1 l II m m \ 

iit, - Aziins := \ - A ^) 2 < 7 E E pl + EE^ °- ( A - 4 ) 

i,j V i=l fc > m i=l fc=l / 

For the convergence, we used that m <C I, and the summability of the correlations. 

One notices that 1/ is an eigenvector of A, and that A;lz = Dili, where v\ := 1 + 
2^2T=i Pkt which converges to T^. Then we use the idea that, as the operator norms 
of T" 1 and of A" 1 are asymptotically bounded, Y f 1 and A ; 1 are also asymptotically 
equivalent. One has 

KCTf 1 - ki l )l u 1,>| = ur^Tf^T, - A,)l,, < Ivf 1 IIIY^IH ||T, - A,||hs. (A.5) 
Therefore (Yj~ lj, lj) = (Aj' 1 li,li) + o(l) = (1 + o(l))w / ~ 1 /, which concludes the proof 
since 6/ T^. □ 

Proof of Lemma A. 2 We remark that the idea of the proof of Lemma A.l would also 
work if a > 1/2 (and without the assumption of non-negativity), because in that case 

p\ < oo, and (A. 4) is still valid. It is however difficult to adapt this proof to the 
a ^ 1/2 case, and that is why we develop the following technique, that gives estimates on 
the eigenvector associated to the largest eigenvalue of Y^ -1 . 

We consider the Perron- Frobenius eigenvector U (not necessarily normalized) of Y/, 
with eigenvalue A. We have that Ui > for all % 6 {1, . . . , I}, and as already mentioned, 
we choose U such that minj £ r lj n Ui = 1. Let us stress that one has, in a classical way 

l 



A ^ min V Y« ^ cl l ~ a 



(A.6) 



A $5 max > Yj 7 - < 



where we used the assumption (1.4) on the form of the correlations, and that a < 1. Then 
one has (Tf 1 U,U) = A -1 (U,U), so that we are left to show that the Perron- Frobenius 
eigenvector U is actually close to the vector 1;. One actually shows that lj ^ U ^ cl; 
where the inequality is componentwise, so that cl $C ({7, f7) c'Z, and it concludes the 
proof thanks to (A.6). 

We now prove that := maxj 6 { 1) n y Ui ^ c (we already have minj g { lr .^j. C/j = 1). 
Let us show that for i < j 

\Ui - Uj\ < c |j ~^ ° U 00 . (A.7) 
One writes the relation (TiU) a = XU a for a = i,j, and gets 
i 

X\Ui-Uj\ = J2( T ik-T jk )u k 

k=l 

I I 
< t/oo E( Tifc - T ^ !1 :t, t,1 + C/oo ^(Y lfc - Y^)l {Tjfc>T . fc} . (A.8) 

k=l k=l 
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From the assumption (1.4) on the form of the correlations, there is some constant C > 
such that, if \ j — i\ ^ C, then one has p p > p p +u_j\ for all p ^ \j — i\. Then one can write, 
in the case i — j ^ C, that 

l i j-l 2(i-i) 

J2( T ik ~ r jk )l {r . k>r . h} ^ ^{pp~ Pp+j-i) +2^K p + ^{pp~ Pp-(j-i)) 
k=0 p=j—i p=0 p=j—i 

2(j-i) 

^2 Pp^clJ-il 1 " 1 - (A.9) 

p=0 

The second term in (A. 8) is dealt with the same way by symmetry, so that one finally has 
X\Ui — Uj\ $5 cUoo\j — i\ 1 ~ a for \i — j\ C. Inequality (A. 7) follows for every i,j € N by 
adjusting the constant. 

Suppose that Uoo ^ 4. The relation (A. 7) gives that the components of the vector U 
cannot vary too much. One chooses io such that U{ = Uoo, and from (A. 7) one gets that 
for all j e N 

Uoo ~ Uj < c ^~J°_[ Uoo. (A. 10) 

There is therefore some 5 > 0, such that having \j — io\ ^ SI implies that Uj ^ ^Uoo( ^ 2). 
Then, take j'o with Uj = 1 so that from writing (KU)j = XUj one gets 

\=i:r jok u k > £ Tjb*^^^^ 1 -, (A.n) 

k=l k=l 

\k-k \ ^ 81/2 

where we used in the last inequality that from (1.4) there exists a constant c > such 
that for all k £ {1, . . . ,1} one has Tj ok ^ cl~ a , since \ jo — k\ ^ I. One then concludes that 
Uoo ^ est. thanks to (A. 6). □ 

A. 2. Probability for a Gaussian vector to be componentwise large. We prove the 
following Lemma 

Lemma A. 3. Under Assumption 1.4 of non-summable correlations, there exist two con- 
stants c, C > such that for every I € N, one has 

P (Vt € {1, . . . , I}, Wi^A)^ c- 1 exp (-c(A V Cv/loi7) 2 r) . (A.12) 



This Lemma, taking A ^ Cy/logl, gives directly Lemma 4.1. Setting A = 0, one would 
also have an interesting statement, that is that, when a < 1, the probability that the 
Gaussian vector is componentwise non-negative does not decay exponentially fast in the 
size of the vector, but stretched-exponentially. 

Proof First of all, note A := {Vi G {1,... ,/}, W; > ,4}. Set P the law P on {Wi, . . . , W/}, 
where the Wj's have been translated by B := 2(A V Cy/logl) (the constant C is chosen 
later): under P, {Wj}j 6 {x (> n is a Gaussian vector of covariance matrix T;, and such that 
EWj = B for all 1 ^ i ^ I. Then one uses the classical entropic inequality 

F(A) > F(A) exp (-P(^) _1 (H(P|P) + e" 1 )) , (A.13) 
denotes the relative entropy of P with respect to P. 



where H(P|P) := E 4E log 
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Note that F(A) 



min Wj ^ A - B 

i=l,...J 



max Wj ^ B 

i=l Z 



A ^ C\/log Z. One uses Slepian's Lemma that tells that if {Wj} ie | lj n 
standard Gaussian variables (whose law is denoted P), then one has 



4 J , and that B - 
is a vector of IID 



E 



max W.; 

i=l,...J 



< E 



max Wj 

i=l....,l 



< cviog/, 



where the second inequality is classical. Thus one gets 

1 



max 

i=l / 



=E 



max Wj 
i=l,...,l 



< 1/2. 



(A.14) 



(A.15) 



2c v / l^gT 

In the end, one chooses the constant C such that P (maxj^...^ Wj ^ C^fYogl} ^ 1/2 and 
one finally gets that F(A) ^ 1/2. 

One is then left with estimating the relative entropy H(P|P) in (A. 13). A straightforward 
Gaussian computation gives that H(P|P) = B 2 (T7 li, 1;). In the case a < 1, the following 
Lemma gives that H(P|P) < cB 2 l~ a , which combined with (A.13) gives the right bound. 

□ 
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